//
// Created by Jisam on 2024/6/29.
//
#include <bits/stdc++.h>
using  namespace  std;
const int N = 10;
int nums[N],vis[N],p[N];
#define  i64 long long
int k = 0;
void dfs(int n){
    if(k  == n){
        for(int j = 0; j < k ;j ++){
            cout << setw(5) << p[j];
        }
        cout << "\n";
    }
    for(int i = 0 ;i < n ;i ++){
        if(vis[i]) continue;
        vis[i] = 1;
        p[k++] = nums[i];
        dfs(n);
        k --;
        vis[i] = 0;
    }
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    int n;
    cin >> n;
    for(int i = 0; i < n; i ++) nums[i] = i +1;
    dfs(n);
    return 0;
}